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Abstract 

Let 

G(n)= ^ (n>l), 
n log log n 

where <r(n) is the sum of the divisors of n. We prove that the Riemann Hypothesis 
is true if and only if 4 is the only composite number TV satisfying 

G(N) > m&x(G(N/p),G(aN)) , 

for all prime factors p of N and each positive integer a. The proof uses Robin's 
and Gronwall's theorems on G{n). An alternate proof of one step depends on two 
properties of superabundant numbers proved using Alaoglu and Erdos's results. 



1. Introduction 

The sum-of- divisors function a is defined by 

d I a 

For example, <r(4) = 7 and a{pn) = (p + l)cr(n), if p is a prime not dividing n. 

In 1913, the Swedish mathematician Thomas Gronwall [5] found the maximal 
order of a. 
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Theorem 1 (Gronwall). The function 



G(n): 



n log log n 



(n > 1) 




1.78107... , 



where 7 is the Euler-Mascheroni constant. 



Here 7 is defined as the limit 



7 := lim (H n - logn) = 0.57721 . . . 



where H n denotes the nth harmonic number 




Gronwall's proof uses Mertens's theorem [6j Theorem 429], which says that if 
p denotes a prime, then 



Since a(n) > n for all n > 1, Gronwall's theorem "shows that the order of cr(n) 
is always 'very nearly' n" (Hardy and Wright 6, p. 350]). 

In 1915, the Indian mathematical genius Srinivasa Ramanujan proved an asymp- 
totic inequality for Gronwall's function G, assuming the Riemann Hypothesis (RH). 
(Ramanujan's result was not published until much later [5]; for the interesting rea- 
sons, see pp. 119-121] and pp. 537-538].) 

Theorem 2 (Ramanujan). If the Riemann Hypothesis is true, then 



Here b>1 means for all sufficiently large n. 

In 1984, the French mathematician Guy Robin [TU] proved that a stronger state- 
ment about the function G is equivalent to the RH. 

Theorem 3 (Robin). The Riemann Hypothesis is true if and only if 




G{n) < e 



,7 



(n> 1). 



G(n) < e< 



(n > 5040). 



(1) 
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Table 1: The set R of all known numbers r for which G(r) > e 7 . (Section [T] defines 
SA, er(r), and G(r); Section [2] defines p{r).) 
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The condition ([1} is called Robin's inequality. Table Ugives the known numbers r 
for which the reverse inequality G(r) > e 7 holds, together with the value of G(r) 
(truncated). 

Robin's statement is elementary, and his theorem is beautiful and elegant, and 
is certainly quite an achievement. 

In [TU] Robin also proved, unconditionally, that 

GH < e 7 + °f 483 (n>l). (2) 

(log log n) z 

This refines the inequality limsup,^^ G(n) < e 7 from Gronwall's theorem. 

In 2002, the American mathematician Jeffrey Lagarias [7] used Robin's theorem 
to give another elementary reformulation of the RH. 

Theorem 4 (Lagarias). The Riemann Hypothesis is true if and only if 
o-(n) < H n + exp(H n ) \og(H n ) (n > 1). 

Lagarias's theorem is also a beautiful, elegant, and remarkable achievement. It 
improves upon Robin's statement in that it does not require the condition n > 5040, 
which appears arbitrary. It also differs from Robin's statement in that it relies 
explicitly on the harmonic numbers H n rather than on the constant 7. 

Lagarias [5] also proved, unconditionally, that 

a(n) < H n + 2 exp(i?„) log(if n ) (n > 1). 

The present note uses Robin's results to derive another reformulation of the RH. 
Before stating it, we give a definition and an example. 

Definition 1. A positive integer N is extraordinary if N is composite and satisfies 

(i) . G(N) > G{N/p) for all prime factors p of N, and 

(ii) . G(N) > G(aN) for all multiples aN of N. 

The smallest extraordinary number is N = 4. To show this, we first compute 
G(4) = 5.357 .... Then as G(2) < 0, condition (i) holds, and since Robin's uncon- 
ditional bound implies 



G(n) < e 7 + "-f 83 = 4.643... < G(4) (n > 5), 
(log log 5)^ 



condition (ii) holds a fortiori. 

No other extraordinary number is known, for a good reason. 



Theorem 5. The Riemann Hypothesis is true if and only if 4 is the only extraor- 
dinary number. 
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This statement is elementary and involves prime numbers (via the definition of 
an extraordinary number) but not the constant 7 or the harmonic numbers H n , 
which are difficult to calculate and work with for large values of n. On the other 
hand, to disprove the RH using Robin's or Lagarias's statement would require only 
a calculation on a certain number n, while using ours would require a proof for a 
certain number N. 

Here is a near miss. One can check that the number 

v := 183783600 = 2 4 • 3 3 • 5 2 • 7 • 11 • 13 • 17 (3) 

satisfies condition (i), that is, Giy) > G{vjp) for p = 2, 3, 5, 7, 11, 13, 17. However, 
v is not extraordinary, because G{v) < G(19u). Thus 183783600 is not quite a 
counterexample to the RH! 

In [§J Section 59] Ramanujan introduced the notion of a "generalized highly 
composite number." The terminology was changed to "superabundant number" 
by the Canadian-American mathematician Leonidas Alaoglu and the Hungarian 
mathematician Paul Erdos [2]. 

Definition 2 (Ramanujan and Alaoglu-Erdos). A positive integer s is superabun- 
dant (SA) if 

cr(n) a(s) . . 
< — — (0<n<s). 
n s 

For example, the numbers 1, 2, and 4 are SA, but 3 is not SA, because 

cr(l) <j(3) 4 cr(2) 3 a (A) 7 

— — = 1 < — ^ = - < — ^ = - < — ^ = -. 
1 3 3 2 2 4 4 

For lists of SA numbers, see the links at [TTJ Sequence A004394] and the last table 
in [2]. The known SA numbers s for which G(s) > e 7 are indicated in the "SA" 
column of Table [TJ Properties of SA numbers are given in [2J [3j [3 [9] , Proposition [l] 
and Section 01 

As o~{n)/n — G(n) log log n, Gronwall's theorem yields limsupn^QQ o~(n)/n = 00, 
implying there exist infinitely many SA numbers. 

Let us compare Definition [2] with condition (i) in Definition [TJ If n < s, then 
a(n)/n < cr(s)/s is a weaker inequality than G(n) < G(s). On the other hand, 
condition (i) only requires G(n) < G(N) for factors n = N/p, while Definition [5] 
requires o~(n)/n < a(s)/s for all n < s. In particular, the near miss ([3]) is the 
smallest SA number greater than 4 that satisfies (i). For more on (i), see Section [SJ 

Amir Akbary and Zachary Friggstad [1] observed that, 11 If there is any counterex- 
ample to Robin's inequality, then the least such counterexample is a superabundant 
number." Combined with Robin's theorem, their result implies the RH is true if 
and only if G{s) < e 7 for all SA numbers s > 5040. 

Here is an analog for extraordinary numbers of Akbary and Friggstad's observa- 
tion on SA numbers. 
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Corollary 1. If there is any counterexample to Robin's inequality, then the max- 
imum M := max{G(n) : n > 5040} exists and the least number N > 5040 with 
G(N) — M is extraordinary. 

Using Gronwall's theorem and results of Alaoglu and Erdos, we prove two prop- 
erties of SA numbers. 

Proposition 1. Let S denote the set of superabundant numbers. 
SAL We have 

limsup G(s) = e 1 . 

SA2. For any fixed positive integer no, every sufficiently large number s £ S is a 
multiple of no. 

The rest of the paper is organized as follows. The next section contains three 
lemmas about the function G; an alternate proof of the first uses Proposition[TJ The 
lemmas are used in the proof of Theorem [5] and Corollary [T] which is in Section [3l 
Proposition[T]is proved in Section^] Section[5]gives some first results about numbers 
satisfying condition (i) in Definition [T] 

We intend to return to the last subject in another paper [J, in which we will 
also study numbers satisfying condition (ii). 



2. Three lemmas on the function G 

The proof of Theorem [5] requires three lemmas. Their proofs are unconditional. 
The first lemma generalizes Gronwall's theorem (the case no = 1). 

Lemma 1. If no is any fixed positive integer, then limsupG(ano) = e 7 . 

a— >oo 

We give two proofs. 

Proof 1. Theorem [1] implies lmisnp a _^ 00 G(ano) < e 7 . The reverse inequality can 
be proved by adapting that part of the proof of Theorem [1] in [51 Section 22.9]. 
Details are omitted. □ 

Proof 2. The lemma follows immediately from Proposition [T] □ 

The remaining two lemmas give properties of the set R of all known numbers r 
for which G(r) > e 7 . 

Lemma 2. Let R denote the set 

R:= {r< 5040 : G(r) > e 7 }. 
If r G R and r > 5, then G(r) < G(r/p), for some prime factor p of r. 
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Proof. The numbers r S R and the values G(r) are computed in Table[TJ Assuming 
G(r) < G(r/p) for some prime factor p of r, denote the smallest such prime by 

p(r) := minjprime p \ r : G(r/p) > G(r)}. 

Whenever 5 < r 6 i?, a value of p(r) is exhibited in the "p(r)" column of Table [TJ 
This proves the lemma. □ 

Lemma 3. If r G R and p > 11 is prime, then G{pr) < e 7 . 

Proof. Note that if p > q are odd primes not dividing a number n, then 

G(pn) = = £ + 1 < ill = GH. 

log log pn p n log log pn q n log log qn 

Also, Table [T] shows that no prime p > 11 divides any number r 6 i?, and that 
G(llr) < 1.76 for all r e R. As 1.76 < e 7 , we obtain G(pr) < G(llr) < e 7 . □ 

Note that the inequality G(pn) < G(qn) and its proof remain valid for all primes 
p > q not dividing n, if n > 1, since then log log qn ^ log log 2 < when q = 2. 



3. Proof of Theorem [5] and Corollary [T] 

We can now prove that our statement is equivalent to the RH. 

Proof of Theorem^ and Corollary [3 Assume ^ 4 is an extraordinary number. 
Then condition (ii) and Lemma Q] imply G(N) > e~< . Thus if N < 5040, then 
N 6 R, but now since N ^ 4 is composite we have N > 5, and Lemma[2]contradicts 
condition (i). Hence N > 5040, and by Theorem [3] the RH is false. 

Conversely, suppose the RH is false. Then from Theorems [T] and [3] we infer that 
the maximum 

M := max{G(n) : n > 5040} (4) 
exists and that M > e 7 . Set 

N := mm{n > 5040 : G(n) = M} (5) 

and note that G(N) = M > e 7 . We show that N is an extraordinary number. 

First of all, N is composite, because if N is prime, then a(N) = 1 + N and 
N > 5040 imply G(N) < 5041/(5040 log log 5040) = 0.46672..., contradicting 
G(N) > e 7 . 

Since flU and © imply G(N) > G(n) for all n> N, condition (ii) holds. To see 
that (i) also holds, let prime p divide N and set r :— N/p. In the case r > 5040, as 
r < N the minimality of implies G(N) > G(r). Now consider the case r < 5040. 



s 



By computation, G(n) < e 7 if 5041 < n < 35280, so that N > 35280 = 7 • 5040 
and hence p > 11. Now if G(r) > e 7 , implying r G i?, then Lemma [3] yields 
e 7 > G(pr) = G(N), contradicting G(N) > e 7 . Hence G(r) < e 7 < G(N). Thus 
in both cases G(N) > G{r) = G(N/p), and so (i) holds. Therefore, N ^ 4 is 
extraordinary. This proves both the theorem and the corollary. □ 

Remark 1. The proof shows that Theorem [5] and Corollary Q] remain valid if we 
replace the inequality in Definition Q] (i) with the strict inequality G(N) > G(N/p). 



4. Proof of Proposition Q] 

We prove the two parts of Proposition [1] separately. 

Proof of SAl. It suffices to construct a sequence 81,82,. .. — > 00 with s& £ S and 
limsupj.^oQ G(sk) > e 7 . By Theorem [TJ there exist positive integers Vi < v% < ■ ■ ■ 
with limfc^oo G(vk) = e 7 . If V). g S, set Sk '■= vu- Now assume ^ S 1 , and set 
Sk := max{s G S : s < 1^}. Then {sfc + 1, Sfe + 2, . . . , v^} n S = 0, and we deduce 
that there exists a number < Sfc with cr(rk)/rk > G(yk)/vk- As G S 1 , we obtain 
o-{sk)/s k > (r(uk)/vk, implying G(s fc ) > G(ffe). Now since limfe_ ) . 00 vu = 00 and 
f/=S = 00 imply linifc^oo = 00, we get limsupfc^.^ G(sk) > e 7 , as desired. □ 

Proof of SA2. We use the following three properties of a number s G 5, proved by 
Alaoglu and Erdos [2]. 

AE1. T7ie exponents in the prime factorization of s are non- increasing, that is, 

s = 2 k2 ■ 3 k3 • 5 fe5 • • -p k " with k 2 >k 3 >k 5 >--->k p . 

AE2. If q < r are prime factors of s, then IL^gij^fJ — ^ !• 

AE3. If q is any prime factor of s, then q kq < 2 fe2+2 . 

To prove SA2, fix an integer no > 1. Let K denote the largest exponent in the 
prime factorization of no, and set P := P(no), where P(n) denotes the largest prime 
factor of n. As no divides (2 • 3 • 5 • • • P) K , by AE1 it suffices to show that the set 

F := {s G S : s is not divisible by P K } = {s G S : < k P = fe P (s) < X} 

is finite. 

From AE2 with q = 2 and r — P, we infer that fea = ^2(5) is bounded, say 
< -B, for all s ^ F. Now if g is any prime factor of s, then AE1 implies 
fc g = k q (s) < B, and AE3 implies q kq < 2 B+2 . The latter with q = P(s) forces 
P(s) < 2 S+2 . Therefore, s < (2 B+2 l) B for all s G F, and so F is a finite set. □ 
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Remark 2. We outline another proof of SA2. Observe first that, if p k+1 does not 
divide n, then (compare the proof of [BJ Theorem 329]) 

< n L \_\ 

n ~ f{n) \ J ' 

where ip{n) is Euler's totient function. Together with the classical result [6l Theo- 
rem 328] 

limsup — -— : : = e 7 , 

n^oo (fi(n) log log n 

this implies that there exists e = e(no) > such that, if n 3> 1 is not multiple of no, 
then 

G(n) < e~< - e, 

so that, by SA1, n cannot be SA. 



5. GA numbers of the first kind 

Let us say that a positive integer n is a GA number of the first kind (GAl number) 
if n is composite and satisfies condition (i) in Definition [1] with N replaced by n, 
that is, G(n) > G(n/p) for all primes p dividing n. For example, 4 is GAl, as are 
all other extraordinary numbers, if any. Also, the near miss 183783600 is a GA 
number of the first kind. By Lemma [2] if 4 ^ r G R, then r is not a GAl number. 

Writing p k || n when p fe | n but p k+1 \ n, we have the following criterion for GAl 
numbers. 

Proposition 2. A composite number n is a GA number of the first kind if and only 
if prime p \ n implies 

loglogn p k+1 - 1 k 
Proof. This follows easily from the definitions of GAl and G(n) and the formulas 

a{ n ) = H(i+p+p 2 +■■■+/)= n pk+1 _~\ □ 

p k \\n p k \\n 

The next two propositions determine all GAl numbers with exactly two prime 
factors. 

Proposition 3. Let p be a prime. Then 2p is a GA number of the first kind if and 
only if p = 2 or p > 5 . 
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Proof. As G(2) < < G(2p), the number 2p is GA1 if and only if G(2p) > G{p). 
Thus 2p is GA1 for p = 2, but, by computation, not for p — 3 and 5. If p > 5, then 
since 3 log log x > 2 log log 2x for x > 7, we have 

G(2p) = cr(2p) ^ cr(p) = 3(p+ 1) _ p log log p = 3 log log p ^ ^ 
G(p) 2p log log 2p ' p log log p 2p log log 2p p+1 2 log log 2p 

Thus 2p is GA1 for p = 7, 11, 13, This proves the proposition. □ 

Proposition 4. Let p > q be odd primes. Then pq is not a GAl number. 

Proof. As (x + 1) log log y < x log log xy when x > y > 3, it follows that if p > q > 3 
are primes, then 

G(pg) _ (p+l)(g + l) . g + 1 (p+l)loglog g j 
G(g) pgloglogpg ' g log log g ploglogpg 

and if p > 3 is prime, then 

G(p 2 ) _ p 2 +p+l p+1 (p 2 +p + l)loglogp ^ 
G (p) p 2 log log p 2 ' p log log p (p 2 + p) log log p 2 

Hence pg is not GAl for odd primes p > q. □ 



6. Concluding remarks 

Our reformulation of the RH, like Lagarias's, is attractive because the constant e 7 
does not appear. Also, there is an elegant symmetry to the pair of conditions (i) 
and (ii): the value of the function G at the number N is not less than its values at the 
quotients N/p and at the multiples aN. The statement reformulates the Riemann 
Hypothesis in purely elementary terms of divisors, prime factors, multiples, and 
logarithms. 
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